package algorithm.easy;


/**
 * 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。
 *
 * 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。
 *
 *
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/maximum-number-of-balloons
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class MaxNumberOfBalloons1189 {

    public int maxNumberOfBalloons(String text) {
        int[] ints = new int[5];
        for (int i=0;i<text.length();i++){
            if (text.charAt(i)=='b'){
                ints[0]++;
            }else if (text.charAt(i)=='a'){
                ints[1]++;
            }if (text.charAt(i)=='n'){
                ints[2]++;
            }if (text.charAt(i)=='l'){
                ints[3]++;
            }if (text.charAt(i)=='o'){
                ints[4]++;
            }
        }
        int min = Math.min(Math.min(ints[0], ints[1]), ints[2]);
        min = Math.min(Math.min(ints[3]/2, ints[4]/2), min);
        return min;
    }
}
